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Abstract 

This paper presents a quantum version of the Monty Hall problem 
based upon the quantum inferring acausal structures, which can be iden¬ 
tified with generalization of Bayesian networks. Considered structures 
are expressed in formalism of quantum information theory, where den¬ 
sity operators are identified with quantum generalization of probability 
distributions. Conditional relations between quantum counterpart of ran¬ 
dom variables are described by quantum conditional operators. Presented 
quantum inferring structures are used to construct a model inspired by 
scenario of well-known Monty Hall game, where we show the differences 
between classical and quantum Bayesian reasoning. 


1 Introduction 

Probability theory has a lot of applications in many areas of science and en¬ 
gineering. In particular probabilistic modelling has strong impact in devel¬ 
opment of artificial intelligence, providing tools for knowledge representation, 
knowledge management and reasoning [T] . Many problems related to computer 
vision, speech recognition, extraction of information or diagnosis of diseases 
can be modelled by probabilistic graphical models which structures describe 
conditional dependencies between random variables [2]. This kind of models 
is indirectly related with Bayesian reasoning, which is a method of statistical 
inference based on Bayes’ theorem. Bayesian reasoning gives a possibility of 
decision making under uncertainty, which leads to updating of beliefs in light 
of new information. The Bayesian approach to reasoning can be used in the 
well-known Monty Hall problem, which can be considered as a counterintuitive 
two-step decision problem. The probabilistic analysis of this problem develops 
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an intuition about updating a prior belief as new evidence becomes, which gives 
a deeper understanding of Bayesian methods used in the artificial intelligence. 
Consequently, we use the Monty Hall problem as an illustration of quantum 
Bayesian reasoning based on quantum information theory and quantum infer¬ 
ring acausal structures. 

Cerf and Adami ISIS] introduced a quantum conditional amplitude operator 
as an extension of conditional probability distribution. This approach allowed to 
complement of relationship between Shannon conditional entropy and von Neu¬ 
mann conditional entropy. In this context, quantum conditional operators are 
considered as a generalization of classical conditional probability distributions. 

Definition of conditional states was extended in the context of quantum 
channel by Leifer [ 3 . He connected classical conditional probabilities and bi¬ 
partite density operators with variant of well-known Jamiolkowski isomorphism. 
Subsequently, Leifer with Spekkens mm presented formalism of quantum infer¬ 
ring structures based on quantum conditional states. They described two cases 
of structures: causal (one system at two times) and acausal (two systems at a 
single time). 

Quantum inferring structures based on quantum probability theory allow 
for a novel causal interpretation and generalization of the results of quantum 
mechanics. Recently, in many scientific disciplines, the inferring causal and 
acausal relations from observed correlations are relevant problems. The frame¬ 
work of quantum conditional operators was used by Brunker [S] to investigate 
quantum causality. The author assumed, that indefinite causal structures could 
provide methodological tools in quantum theories of gravity. In [9|, the au¬ 
thors used the quantum conditional operators as causal maps to consideration 
of the problem of causal inference for quantum variables. They introduced the 
concept of causal tomography, which unihes conventional quantum tomography 
schemes and provides a complete solution of the causal inference problem using 
a quantum analogue of a randomized trial. 


2 Quantum conditional operators 

In [3 1^ , Leifer and Spekkens introduced a dehnition of elementary region as a 
quantum system at fixed point in time. By them, the relations between regions 
were described in two contexts. In the first case, elementary regions A, B are 
causally related. It means that there is casual inference from A to B, e.g. it 
can be a single system at two times. In the second case, the A, B are acausally 
related, it means that elementary regions represent two distinct systems at a 
fixed time. In this paper, the emphasis is put on the elementary regions acausally 
related. 

Let C{T-L) be the set of linear operators on complex Hilbert space "H. The 
classical probability distribution can be generalized by density operator pA G 
C{'Ha) [pa = p\ Pa ^ Tr(/5^) = 1). The analogue of joint probability 

distribution for quantum systems AB is a density operator pab G C{%a®'Hb)- 
Moreover, the analogue of marginalization over a joint distribution is the partial 
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trace of quantum state, i.e. pA = "^t:b{pab)- An acausal conditional state [TU] 
for B given >1 is a positive operator pb\a G that satisfies 

TrB(pB|A) = lyij (1) 

where 1a is the identity operator from C{'Ha)- Conditional operators can be 
defined by the usage of * product [6], where * : /i('H) —>■ C{'H) and 

1 1 

c^aactb = cr^aACTs, ( 2 ) 

for a At O’B G Hence, the conditional operator is expressed as 

_1 

Pb\a = Pab*{Pa ®^b) = {Pa^ ®^B)pABiPA^ (3) 

where denotes the Moore-Penrose pseudoinverse. Similarly as in classical 
probability theory, the following equation holds true 


PAB = Pb\a * {pA (S> I_b)- 


(4) 


The occurrence of the event |6)(5| on the subsystem B causes the transformation 
of PAB into 


(Ia 0 \b){h\)pAB{lA ® |&)(&|) 
Tr((lA 0 \b){b\)pAB) 


(5) 


The comma in index of pA,B=b is used only for readability. The marginal prob¬ 
ability distribution acting on subsystem A after the transformation is given as 


Pa ^ = TrB(pA.B=b)- (6) 

Summing up, given an initial pA one can compute an updated Pa^^ by first 
computing pab using Pb\a and Eq. Q and the following Eqs. ^ and 


3 Inferring acausal structures 

The graphical model is defined as a probabilistic model for which the conditional 
dependence between random variables are defined by a graph. It can be used for 
statistical inference under a set of random variables. Replacing classical random 
variables by their quantum counterparts gives a class of quantum structures, 
which can be used for inferring amongst a set of quantum states. 

Let us consider operators pb\a ^ ^{Hab) and pA G C{%a)- The state Pb\a 
characterizes conditional relationship between systems A and B. In this case, 
the state of system B can be expressed as 

PB =Ava{pb\a-^ {pa®1b))- (7) 

In classical probability theory, this formula is called the law of total probability. 
Figurej^illustrates graphical interpretation of reasoning over pb\a and pA, what 
can be considered as simple Bayesian network. 
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Figure 1: Graphical interpretation of relationship between variables represented 
by quantum states. The state of quantum system B is expressed as pB = 
Tryi(pB|A*(p.4 Gls))- 



Figure 2: Inferring structure with three random variables represented by 
PA, Pb\a and pc\A- 

The conditional relationship associated with graphical structure of the net¬ 
work allows to rewrite the joint state of A and B as follows 

Pab = Pb\a'^ {pa®^b)- (8) 

Consider the structure given in Fig. [^described by state pA and conditional 
states Pb\a and pc\A- To obtain joint state of A and B or A and C, we use 
formulas 

PAB = PB|A * (p.4 <8) Is), 

PAC = PC\A * {PA <8 Ic)- 

The join state of A, B and C can be obtained by using the formula 

PABC = {pc\A ® Ib) * (pb|a ® Ic) * {pA G Ib G Ic)- (10) 

Acausal relations between quantum states can be described by quantum 
Bayesian networks [10] defined as a pair (G, D) where 

• G = (X,E) is a directed acyclic graph, where each vertex G X is 
associated to a quantum system with space C{'Hi). 

• D = {pxpux- ■ i < i < N} is the set of the conditional operators between 
node Xi and its parents Ilx^ ■ 

The quantum Bayesian network can be interpreted as a quantum system 
associated with space £(Hi G • • • G 'Hat). The conditional independence rela¬ 
tionship associated with a graphical structure of Bayesian network allows to 
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rewrite the generalized joint distribution of X as follows 


/3XiX2...Xjv = (★)j=iPX, 


|nx. 


( 11 ) 


where {^)^^-^PXi\TLx^ = PXi|nxi*' ’ 
should be expressed as I 0 PXi|nx. ® 1 
Kronecker products for simplicity. 

Leifer and Poulin m emphasize the fact, that quantum graphical models 
have significant applications in quantum error corrections and the simulation of 
many-body quantum systems. 


|nxx • In Eq. (11), each factor pxqnx, 
but we drop identity operators and 


4 Acausal structure in Monty Hall game 

In this section, we present the usage of the quantum inferring structures in 
modelling a quantum system inspired by a well-known Monty Hall problem 
based on the popular game show Let’s Make a Deal. The problem was first 
described by Selvin in [mill]. Subsequently, the Monty Hall problem has been 
considered as a subject of many investigations, i.e. this issue is modelled through 
a formal application of Bayes’ rule [T3|T3]. In [TS], the Monty Hall game was 
generalized to the quantum domain. The paper shows that fair zero-sum game 
can be realized if the quantum measurement strategy is permitted. A more 
detailed discussion about quantum Monty Hall can be found at [iiinj, where 
authors consider many scenarios. In mms], the effect of decoherence on results 
of the game was analysed. 

Classical scenario of the Monty Hall game is as follows. There are two 
participants of the game: host and player. Assume that three doors labelled 
0,1 and 2 are closed. A car is behind one of the doors, while the goats are 
behind the other two. The host knows which of the three doors hides the car, 
but the player does not know where the main prize is hidden. The player picks 
a door and subsequently, the host opens one of the remaining doors, revealing 
a goat. Finally, the player selects one of the remaining doors. The question is: 
should the player stick to his/her original choice or pick the other door? 

4.1 Classical case 

The Monty Hall game can be modelled as a simple Bayesian network with three 
random variables Xb,Xc, whose graph is presented in Fig.[^ The variable 
Xa represents the player’s information about which door contains the prize. 
Initially, the player do not have any knowledge about this, and thus we assume 
that probability distribution P{X) is uniform and is given by (1/3,1/3,1/3). 
The Xb describes the first choice of the player and we also assume that the 
probability distribution of Xb is (1/3,1/3,1/3). The random variable Xq de¬ 
pends on the Xa,Xb and describes selected door by the host. The probability 
distribution P{Xc\Xa,Xb) is given in Table 
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Figure 3: Bayesian network describing Monty Hall game. 


Table 1: Probability of choosing door by host. 



Host 

No. 0 No. 1 No.2 

No. 0 

Prize No. 1 

No. 2 

No. 0 
Player No. 1 
No. 2 

0 - - 

2 2 

0 0 1 

0 1 0 

No. 0 
Player No. 1 
No. 2 

0 0 1 

d 0 i 

2^2 

1 0 0 

No. 0 
Player No. 1 
No. 2 

0 1 0 

1 0 0 

d d 0 

2 2" 


Now, given the computational basis {\ijk)} for 0 < i, j,k < 2, we create an 
analogous quantum Bayesian network, where the random distributions P(Xa), 
P{Xb), P{Xc\Xa, Xb) are replaced by 

PA =diag(i,i,i) , 

PB =diag(i,i,i) , 

PC\AB = diag (O, d, i, 0,0,1,0,1, 0, (12) 

0,0, l,i,0,i,1,0,0, 

0 ,l,0,l,0,0 ,d,i,0). 

Next, we determine 

PABC = PC\AB * {PA 0 Ib 0 Ic) * (Ia <8) PB ® Ic), (13) 


which describes the state of composite quantum system ABC identified with 
graph in Fig. Note that * product is non-associative in general but when 
the factors in the product commute it is associative. Thus, taking into account 
given diagonal matrices pA, Pb and Pc\ABi obtained state (13) can be expressed 
in form pabc = \pc\AB- 

Let us assume that the player chooses 6-th door, where doors are labelled 
by 0, 1 and 2. Hence, we assume that measurement labelled by 6 is performed 
on subsystem B and the state pab is transformed into 

(Ia ® |6)(6| (g) Ic)pabc(^a <8 |6)(6| ® Ic) 


PA,B=b,C = 


Tr((lA (8 |6)(6| (g lc)pABc) 


(14) 
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Afterwards, the host opens the c-th door. Similarly, the measurement labelled 
by c is performed on subsystem C and we get 


_ (Ia 0 Ib 0 \c){c\)pA,B=b,c(jA |c)(c|) 

PA,B-b,C-c Tr((lA 0 Is 0 |c) {c\)pA,B=b,c) 

After performed measurements, state of subsystem A is given by 

B'^b.C^C rri / \ 

Pa = -Li’sc(p^,s=&,c=c)- 


(15) 


(16) 


State Pa has encoded a priori information about position of prize, which is 
updated under observed evidences. Thus, state represents updated 

player’s knowledge about doors which can contain the prize, with assumption 
that firstly the player chose door b and the host opened door c. 

Since, the host knows where the car is hidden, we assume that b ^ c. Sup¬ 
pose, that player chooses 0-th door and the host opens 1-st door. Hence, using 
Eqs. (13)-(16) we get 


B=0,C=1 

Pa 


(17) 


The solution obtained above corresponds to optimal player’s strategy in classical 
Monty Hall game. According to the probability distribution 0, the player 
should change his/her first decision. In general, for any a, 6, c € {0,1,2} such 


that a ^ 6, 6 ^ c and a ^ c equality (a|p^ 


a 


) = i holds. It means that, if 


the player changes his/her first choice, then the probability of winning the car 
is i . 


4.2 Non-classical case 

In the non-classical case, we assume, that systems A describing the prize position 
and B describing the first choice of the player are entangled. The state pab 
must satisfy following conditions: 

1. {k\TTA{pAB)\k) = {k\TTBipAB)\k) = I for fc G {0,1,2}, 

2. {c\p^~^'^~‘^\c) = 0 for all 6, c G {0,1, 2} such that b ^ c. 

The second condition implies, that the host cannot open the door with the prize 
behind it. In our considerations, the behaviour of player and host is similar like 
in classical case. It means that the player do not have access to quantum 
strategies. However, we assume that quantum effects occur between position of 
prize and player’s first decision but participants of the game don’t know about 
it. 

Suppose that system is in state 

PAB = ^(|00) + III) + |22))((00| + (III + (22|). (18) 
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Figure 4: Zigzag line means quantum dependence between states of systems A 
and B (entanglement) and arrows mean classical dependencies. 


After tracing-out this state we get 

PA = ArBipAs) = diag (|, |) , 

PB = Tta{pab) = diag (|, 5 , |) ■ 


(19) 


Thus jjA and pB are maximally mixed and given reduced states correspond 
to the states from the previous section. Since states of systems A and B are 
entangled, we describe a inferring structure of this scenario according to Fig. 


Let us notice, that /jab is a pure state, hence the equations p\g = pab and 
PABC = Pc\AB * (PAB 0 Ic) = {pAB 0 lc)Pc\AB {PAB 0 Ic) hold true. Using the 
same state Pc\ab as in (12) and proceeding similarly like in (13)-(17) we get 
for & = 0 and c = 1 following results 


-_B=0.C=1 

Pa 


1 0 0 
0 0 0 
0 0 0 


( 20 ) 


Note that (Olp^^^’^'^^lO) = 1. In general, the equality {b\p^~^’^~'^\b) = 1 holds 
for any 6 , c S {0,1, 2} such that b ^ c. It means, that if player don’t change 
his/her first choice, then he/she always win a prize. 

Similar case in quantum Monty Hall game was considered by Flitney and 
Abbott in where the authors assumed that the players are permitted to 
select quantum strategies. As a result, if both players have access to quantum 
strategies, then there is a Nash equilibrium amongst mixed quantum strategies. 
We will show that there exist initial quantum state pab for which the game is 
fair without permission to quantum strategies of the players. 

Now consider another quantum state 

p^B = i(|01) + |10))((01| + (10|) 

+ i(|02) + |20))((02| + (20|) (21) 

+ i(|12) + |21))((12| + (21|). 

Here we achieved opposite results. For any a, 6 ,c € {0,1,2} such that a ^ b, 
b ^ c and a ^ c we have {a\p^~^’^~‘^\a) = 1. Hence, in this case, if the player 
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Figure 5: Probability of winning the prize, when player does not change the 
door for the initial state given by pab = ^Pab + (1 ~ ^)pab- 


behaves like in classical scenario, then his/her probability of winning is equal to 

1 . 

Subsequently, let us consider convex combination of pab and pab 

Pab = ^Pab + — ^)pab- (22) 

For all A G [0,1] the state pab satisfies conditions specified at the beginning 
of this section. The probability of winning the prize by the player, under as¬ 
sumption that the player’s first decision remains unchanged, is shown in Fig. 
Moreover, for A = 0.6 and a, &, c G {0,1, 2}, where a ^ b and 6 ^ c we get 
Thus, the player and the host win with equal probability 

and the game is fair. 

Last example is very unintuitive. Consider following state 
/5AB = i(|00) + |01))((00|-f (Oil) 

+ i(|ll) + |12))((ll| + (12|) (23) 

+ i(|22) + |20))((22| + (20|). 
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As a result we have 



■1 

A 

0 

0‘ 


■3 

A 

0 

o' 


'0 

0 

O' 

.._B=0.C=1 

Pa 

0 

0 

0 

wB=l,C=2 

> Pa — 

0 

1 

4 

0 

v.B=2,C=0 

1 Pa — 

0 

3 

4 

0 


_0 

0 

3 

4. 


_0 

0 

0 


0 

0 

1 

4. 


( 24 ) 



A 

0 

O' 


'0 

0 

0' 


'0 

0 

O' 

^B=0.C=2 

Pa 

0 

0 

0 

„B=1,C=0 

I Pa ~ 

0 

1 

0 

v.B=2,C=l 

I Pa ~ 

0 

0 

0 


0 

0 

0 


0 

0 

0 


0 

0 

1 


Above results show that the player shouldn’t change his first decision b only 
if the c = (6 + 2)( mod 3)-th door has been opened. However, the host can 
minimize the player’s chance to | by opening the c = (6 + 1)( mod 3)-th door. 


5 Conclusions 

In this paper, we showed the approach based on quantum inferring acausal 
structures to reasoning in quantum information theory. Considered structures 
can be identified with a generalization of Bayesian networks, which concept is 
based on investigations of Leifer and Poulin m- Proposed methodology was 
used to construct quantum model inspired by scenario of Monty Hall game. 

The model was investigated both in classical and quantum case, whereby 
we showed that the entanglement of quantum states has influence on results 
of reasoning. We show that there exist quantum state for which Monty Hall 
game is fair under assumption that the player and the host do not have access 
to quantum strategies. 
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